Using Virtual Lines to Enchance Locality Exploitation

نویسنده

  • O. Temam
چکیده

Because the spatial locality of numerical codes is sig-niicant, the potential for performance improvements is important. However, large cache lines cannot be used in current on-chip caches because of the important pollution they breed. In this paper, we propose a hardware design, called the Virtual Line Scheme, that allows the utilization of large virtual cache lines on when fetching data from memory for better exploitation of spatial locality, while the actual physical cache line is smaller than currently found cache lines for better exploitation of temporal locality. Simulations show that a 17% to 64% reduction of the average memory access time can be obtained for a 20-cycle memory latency. It is also shown how simple software informations can be used to signiicantly decrease memory traac, a aw associated with the utilization of both large physical or large virtual cache lines.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Virtual Cache Line: A New Technique to Improve Cache Exploitation for Recursive Data Structures

Recursive data structures (lists, trees, graphs, etc.) are used throughout scientific and commercial software. The common approach is to allocate storage to the individual nodes of such structures dynamically, maintaining the logical connection between them via pointers. Once such a data structure goes through a sequence of updates (inserts and deletes), it may get scattered all over memory yie...

متن کامل

Victim management in a cache hierarchy

We investigate directions for exploiting what might be termed pattern locality in a cache hierarchy, based on recording cache discards or victims. An advantage of storing discard decisions is the reduced duplication of pertinent information, as well as the maintenance of information on the current location of discarded lines. Typical caches are designed to exploit combinations of temporal and s...

متن کامل

Estimation of Otolithes ruber stock with virtual population analysis in the Northwest area of the Persian Gulf

Stock assessment of Otolithes ruber was carried out using Virtual Population Analysis (VPA) method in the coastal waters of Northwest Persian Gulf. Catch and length frequency data during 2002-2012 were converted to age frequency. The maximum of stock number and biomass were observed in age group 1 and 2 respectively. The minimum of stock number and biomass were observed age group 6. The maximum...

متن کامل

Software Assistance for Data Caches

Hardware and software cache optimizations are active elds of research, that have yielded powerful but occasionally complex designs and algorithms. The purpose of this paper is to investigate the performance of combined though simple software and hardware optimizations. Because current caches provide little exibility for exploiting temporal and spatial locality, two hardware modiications are pro...

متن کامل

Simulation Study of Multithreaded Virtual Processor

This paper proposes the Multithreaded Virtual Processor (MVP) architecture model as a means of integrating the multithreaded programming paradigm and a modern superscalar processor with support for fast context switching and thread scheduling. In order to validate our idea, a simulator was developed using a POSIX compliant Pthreads package and a generic superscalar simulator called SimpleScalar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994